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AMENDMENTS TO THE CLAIMS 



1. 



(Currently Amended) A method comprising: 
determining an optimum splitting variable; 




dividing a set of equations representing a programmable logic array (PLA) into a 
first set of equations representing a first sub-PLA and a second set of equations 
representing a second sub-PLA based on the splitting variable; 

determining a topological circuit representation of the equations representing the 
first sub-PLA and the equations representing the second sub-PLA; 

applying gating logic to the topological circuit representation of the equations 
representing the first sub-PLA and the equations representing the second sub-PLA; and 

controlling power consumption in the topological circuit representation of the 
equations representing the first sub-PLA and the equations representing the second 
sub-PLA so only one of the topological circuit representation of the first sub-PLA and 
the second sub-PLA contributes to power consumption^ 

wherein an OR plane of the topological circnit representation of the first sub-PLA is 
interleaved with an OR plane of the topological circuit representation of the second sub- 
PLA . 

2- (Original) The method of claim 1, wherein the PLA to be divided is partially 
optimized by computer aided design. 

3- (Original) The method of claim 1, further comprising merging an output of 
the equations representing the first sub-PLA with an output of the equations 
representing the second sub-PL A^ wherein merging the output of the equatioi\s 
representing the first sub-PLA with the equations representing the second sub-PLA 
forms a logical equivalent of the PLA 

Claims 4-5 (Canceled) 
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6, (Original) The mefliod of claim 1, wherein the equations representing the first 
sub-PLA indudes a plurality of products where the splitting variable is complemented 
and the equations representing the second sub-PLA includes a plurality of products 
where the splitting variable is uncomplemented. 



7, (Original) The method of claim 1, further comprising delaying a clock to an 
OR plarve of one of the topological circuit representation of the first sub-PLA and the 
topological circuit representation of the second sub-PLA. 




8. (Original) The method of claim 1^ wherein the step of determining the 
optimum splitting variable further comprises avoiding unbalanced colimms in an AND 
plane of the set of equations representing the PLA; and selecting a column with smallest 
overhead in the AND plane of the set of equations representing the PLA. 

9. (Original) The method of claim 1, wherein determiiung a topological drcuit 
representation of first sub-PLA and the second sub-PLA is created by computer aided 
design. 



10. (Currently Amended) A method comprising: 

determining an optimum splitting variable for dividing a set of equations 
representing a progratnmable logic array (PLA); 

dividing the set of equations representing the PLA into equations representing a 
plurality of sub-PLAs ; 

merging outputs of the equations representing the plurality of sub-PLAs; 

determining a topological circuit representation of the equations representing the 
plurality of sub-PLAs; 

applying gating logic to the topological circuit representation of the plurality of 
sub-PLAs; and 

controlling power consumption in the topological representation of the plurality 
of sub-PLAs so only one of the pkurality of sub-PLAs contributes to power 
consumption^ 
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wherein an OR plane of tl\e topological circuit representation of a first sub-FLA is one 
pf fflterleave4 an4 peparat^d with an OR plane of the topological circuit representation 
of a second sub-PLA . 

11. (Origmal) The method of claim 10, wherein the PLA to be divided is partially 
optimized by computer aided design. 

12. (Original) The method of claim 10, wherein the eqviations representing flie 
plurality of sub-PLAs are divided recursively based on a determined optimum splitting 
variable for each equation representing a sub-PLA. 

13. (Original) The method of claim 12, wherein each product of the equations 
representing the plurality of sub-PLAs is obtained by omitting literals in the equations 
representing the PLA. 



14, (Original) The method of claim 13, wherein a product of the omitted literals is 
used in the topological circuit representation of the plurality of sub-PLAs to gate a dock 
of each product of the plurality of sub-PLAs. 



plan£ of the equations representing the PLA; and 

selecting a column with smallest overhead in the AND plane of the equations 
representing the PLA. 

16. (Original) The method of claim 12, wherein the step of determining the 
optimum splitting variable for each of the equations representing the sub-PLA further 
comprises avoiding unbalanced columns in an AND plane of the equations 
representing the sub-PLA; and selecting a column with smallest overhead in the AND 
plane of the equations representing the sub-PLA. 




15. (Original) Tl^e method of claim 10, wherein the step of determining the 
optimum splitting variable further comprises avoiding unbalanced coltmnns in an AND 



042390.P9573 



4 



Received from < 3108205270 > at 9/18/03 7:26:45 FM [iastem Daylight Time] 



09/18/2003 16:31 FAX 310$ 70 



BLAKELY SOKOLOFF TAY 



@009 




17. (Cvtrrendy Amended) A program storage device readable by a machine 
comprising instructions that cause the machine to: 

determine an optimum splitting variable; 

divide a set of equations representing a programmable logic array (PLA) into a 
first set of equations representing a first sub-PLA and a second set of equations 
representing a second sub-PLA based on the splitting variable; 

determine a topological circuit representation of first sub-PLA and the second 
sub-PLA; 

apply gating logic to the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and 

control power consumption in the topological circuit representation of the first 
sub-PLA and the second sub-PLA so only one of the first sub-PLA and the second sub- 
PLA contributes to power consumption^ 

wherein tho topological drcuit representation an OR plane of the first sub-PLA ia 
interleaved with an OR plane of the second sub-PLA . 

18. (Original) The program storage device of claim 17, wherein the PLA to be 
divided is partially optimized by computer aided design, 

19. (Original) The program storage device of daim 17, fiuther comprising 
instructions that cause the machine to merge an output of the equations representing 
the first sub-PLA with an output of the equations representing the second sub-PLA, 
wherein the ii\struction that causes the machine to merge the output of the equations 
representing tlie first sub-PLA wi th the equations representing the second sub-PLA, 
forms a logical equivalent of the equations representing the PLA. 

Claims 20-21 (CanceUed) 

22- (Original) The program storage device of claim 17, wherein the equations 
representing the first sub-PLA includes a plurality oi products where the splitting 
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variable is complemented and the equations representing the second sub-PLA includes 
a plurality of products where the splitting variable is mcomplemented. 

23. (Original) The program storage device of daim 17, wherein the instructions 
that cause the machine to determine the optimum splitting variable further comprises 
avoiding unbalanced columns in an AND plane of the set of equations representing the 
PLA; and selecting a column with smallest overhead in the AND plane of the set of 
equations representing the PLA. 

24. (Currently Amended) A program storage device readable by a machine 
comprising instructions that cause the machine to: 

determine an optimiam splitting variable for dividing a set of equations 
representing a programmable logic array (PLA); 

divide the set of eqiiations representing the PLA into equations representing a 
plurality of sub-PLAs ; 

merge outputs of the equations representing the plurality of sub-PLAs; 

determine a topological circuit representation of the equations representing the 
plurality of sub-PLAs; 

apply gating logic to the topological circuit representation of the plurality of sub- 
PLAs; and 

control power consumption in the topological circuit representation of the 
plurality of sub-PLAs so only one of the plurality of sub-PLAs contributes to power 
consumption^, 

wherein an OR plane of Lhe topological circuit representation of a firsL sub-PLA is one 
of interleaved and separated with an OR plane of the topological circuit representation 
of a second sub-PLA > 

25. (Original) The program storage device of claim 24, wherein the PLA to be 
divided is partially optimized by computer aided design. 
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26. (Original) The program storage device of claim 24, wherein tlie instruction 
causing the machine to divide the equations representing the plurality of sub-PLAs 
divides recursively based on a determined optimum splitting variable for each equation 
representing a sub-PLA, 

27. (Original) The program storage device of claim 24, wherein the instruction 
causing the machine to determine the optimum splitting variable further comprises 
avoiding imbalanced columns in an AND plane of the equations representing the FLA; 
and 

selecting a column with smallest overhead in the AND plane of the equations 
representing the PLA» 

28. (Original) The program storage device of claim 26, wherein the instruction 
causing the machine to determine the optimum splitting variable for each of the 
eqiiations representing the sub-PLA further comprises avoiding unbalanced columns in 
an AND plane of the equations representing the sub-PLA; and selecting a column with 
smallest overhead in the AND plane of the equations representing the sub-PLA. 

29. (Newly Added) A method comprising: 
determining an optimum splitting variable; 

dividing a set of equations representing a programmable logic array (PLA) into a 
first set of equations representing a first sub-PLA and a second set of equations 
representing a second sub-PLA based on the splitting variable; 

determining a topological circuit representation of the equations representing the 
first sub-PLA and the equations representing the second sub-PLA; 

applying gating logic to the topological drcxiit representation of the equations 
representing the first sub-PLA and the equations representing the second sub-PLA; and 
controlling power consumption in the topological circuit representation of the 
equations representing the first sub-PLA and the equations representing the second 
sub-PLA so only one of the topological drcuit representation of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 
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wherein an OR plane of the topological circuit representation of the ^jst^gu b-FLA is 
separated from an OR plane of the topological circmt representation of the second s ubzi- 



30. (Newly Added) The method of claim 2% wherein the PLA to be divided is 
partially optiird2ed by computer aided design- 

31 . (Newly Added) The method of claim 29, further comprising merging an 
output of the equations representing the first sub-PLA with an output of the equations 
representing the second sub-PLA, wherein merging the output of the equatipr\s 
representing the first sub-PLA with the equations representing the second sub-PLA 
forms a logical equivalent of the PLA. 



32. (Newly Added) The method of claim 29, wherein the equations representing 
the first sub-PLA includes a plurality of products where the splitting variable is 
complemented and the equations representing the second sub-PLA includes a plurality 
of products where the splitting variable is uncomplemented. 

33. (Newly Added) The method of daim 29, further comprising delaying a clock 
to an OR plane of one of the topological circuit representation of the first sub-PLA and 
the topological circuit representation of the second sub-PLA, 

34. (Newly Added) Tlie method of claim 29, wherein the step of determining the 
optimum splitting variable further comprises avoiding unbalanced columns in an AND 
plane of the set of equations representing the PLA; and selecting a column with smallest 
overhead in the AND plane of the set of equations representing the PLA. 

35. (Newly Added) The method of claim 29, wherein determining a topological 
circuit representation of first sub-PLA and the second sub-PLA is created by computer 
aided design. 
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36. (Newly Added) A program storage device readable by a machine comprisir\g 
instructions that cause the machine to: 

determine an optimum splitting variable; 

divide a set of equations representing a programmable logic array (PLA) into a 
first set of equations representing a first sub-PLA and a second set of equations 
representing a second sub-PLA based on the splitting variable; 

determine a topological circuit representation of first sub-PLA and the second 
sub-PLA; 

apply gating logic to the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and 

control power consumption in the topological circuit representation of the first 
sub-PLA and the second sub-PLA so only one of the first sub-PLA and the second sub- 
PLA contributes to power consumption, 

wherein in the topological circuit representation an OR plane of the first sub-PLA is 
^^^ara^^-£rom an OR plane of the second sub-PLA, 

37. (Newly Added) The program storage device of claim 36, wherein the PLA to 
be divided is partially optimized by computer aided design, 

38. (Newly Added) The program storage device of claim 36, further comprising 
instructions that cause the machine to merge an output of the equations representing 
the first sub-PLA with an output of the equations representing the second sub-PLA, 
wherein the instruction that causes the machine to merge the output of the equations 
representing the first siib-PLA with the equations representing the second sub-PLA, 
forms a logical equivalent of the equations representing the PLA. 

39. (Newly Added) The program storage device of claim 36, wherein the 
equations representing tlie first sub-PLA includes a plurality of products where the 
splitting variable is complemented and the equations representing the second sub-PLA 
includes a pluraHty of products where the splitting variable is uncomplemented. 
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40. (Newly Added) The program storage device of claim 36, wherein the 
instructions that cause the machine to determine the optimum splitting variable hirther 
comprises avoiding imbalanced columns in an AND plane of the set of equations 
representing the PLA; and selecting a column with smallest overhead in the AND plane 
of the set of equations representing the PLA, 



042390,P9573 10 

Received from < 3108205270 > at 9/1 8103 7:26:45 PM [Eastern Daylight Time] 



